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Abstract 

Let K denote a field. Let d denote a nonnegative integer and consider a sequence 
p = (6i,6*,i = Q...d;ipj,(f)j,j = l...d) consisting of scalars taken from K. We call p 
a parameter array whenever: (PAl) 9% ^ 9j, 9* ^ 9* if i ^ j, (0 < i,j < d); (PA2) 

iPi ^ 0, & ^ (1 < i < d); (PAS) ^ = faY^ 9j £%T + ifi ~ Wi-i ~ d ) 
(1 < f < d); (PA4) & = ^ + (9* - o *)(0 d _ i+ i - 9 ) (1 < i < d); 

(PA5) [9i- 2 - (9 i+ i)(fli_i - 6»i) _1 , (6»*_ 2 - 6»* +1 )(6»*_ 1 - (9*)- 1 are equal and independent 
of i for 2 < i < d — 1. In ^3] we showed the parameter arrays are in bijection 
with the isomorphism classes of Leonard systems. Using this bijection we obtain the 
following two characterizations of parameter arrays. Assume p satisfies PAl, PA2. Let 
A, B, A* , B* denote the matrices in Mat<j+i(K) which have entries An = 0{, Ba = 9 d _i, 
Ki = K = Q* (0 < i < d), A hl _, = 1, B M _! = 1, AU,i = W, BU ti = 4>i 
(1 <i < d), and all other entries 0. We show the following are equivalent: (i) p satisfies 
PA3-PA5; (ii) there exists an invertible G G Mat d+1 (K) such that G~~ X AG = B and 
G" 1 A*G = B*; (in) for < i < d the polynomial 

« (A - 9 )(\ - 9i) ■ ■ ■ (X - 9 n ^)(9* - 9* )(9* - 9{) • • • (9* - 9*_ x ) 

is a scalar multiple of the polynomial 

' (A - 9 d )(\ - 9 d ^) • • • (A - 9 d - n+1 ){e* - 9* )(9* - 9f) ■ ■ ■ (9* - 0* n _ x ) 



n=0 9192 ■■■9n 

We display all the parameter arrays in parametric form. For each array we compute the 
above polynomials. The resulting polynomials form a class consisting of the g-Racah, q- 
Hahn, dual g-Hahn, g-Krawtchouk, dual g-Krawtchouk, quantum g-Krawtchouk, affine 
g-Krawtchouk, Racah, Hahn, dual-Hahn, Krawtchouk, Bannai/Ito, and Orphan poly- 
nomials. The Bannai/Ito polynomials can be obtained from the q- Racah polynomials 
by letting q tend to —1. The Orphan polynomials have maximal degree 3 and exist for 
char (IK ) = 2 only. For each of the polynomials listed above we give the orthogonality 
3-term recurrence, and difference equation in terms of the parameter array. 



"Keywords. Leonard pair, Tridiagonal pair, Askey- Wilson polynomial, g-Racah polynomial. 
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1 Introduction 



In this paper we continue to develop the theory of Leonard pairs and Leonard systems jHj, 
[T3] . [Hj, [Hi], [E], [IE], [IH]- We briefly summarize our results so far. In |TS| we 

introduced the notion of a Leonard pair and the closely related notion of a Leonard system 
(see Section 2 below.) We classified the Leonard systems. In the process we introduced the 
split decomposition for Leonard systems. Moreover we showed that every Leonard pair sat- 
isfies two cubic polynomial relations which we call the tridiagonal relations. The tridiagonal 
relations generalize both the cubic g-Serre relations and the Dolan-Grady relations. In [S] 
we introduced a generalization of a Leonard pair (resp. system) which we call a tridiagonal 
pair (resp. system.) We extended some of our results on Leonard pairs and systems to 
tridiagonal pairs and systems. For instance we showed that every tridiagonal system has a 
split decomposition. Moreover we showed that every tridiagonal pair satisfies an appropriate 
pair of tridiagonal relations. We did not get a classification of tridiagonal systems and to 
our knowledge this remains an open problem. In [H] we introduced the tridiagonal algebra. 
This is an associative algebra on two generators subject to a pair of tridiagonal relations. 
We showed that every tridiagonal pair induces on the underlying vector space the structure 
of an irreducible module for a tridiagonal algebra. Given an irreducible finite dimensional 
module for a tridiagonal algebra, we displayed sufficient conditions for it to be induced from 
a Leonard pair in this fashion. We also showed each sequence of Askey- Wilson polynomials 
gives a basis for an appropriate infinite dimensional irreducible tridiagonal algebra module. 
In [T5| we began with an arbitrary Leonard pair, and exhibited 24 bases for the underlying 
vector space which we found attractive. For each of these bases we computed the matrices 
which represent the Leonard pair. We found each of these matrices is tridiagonal, diagonal, 
upper bidiagonal or lower bidiagonal. We computed the transition matrix for sufficiently 
many ordered pairs of bases in our set of 24 to enable one to readily find the transition 
matrix for any ordered pair of bases in our set of 24. In the survey JS] we gave a number of 
examples of Leonard pairs. We used these examples to illustrate how Leonard pairs arise in 
representation theory, combinatorics, and the theory of orthogonal polynomials. The paper 
[T7] is another survey. In |IH] we introduced the notion of a parameter array. We showed 
that the classification of Leonard systems mentioned above gives a bijection from the set of 
isomorphism classes of Leonard systems to the set of parameter arrays. We introduced the 
TD-D canonical form and the LB-UB canonical form for Leonard systems. For a Leonard 
system in TD-D canonical form the associated Leonard pair is represented by a tridiagonal 
and diagonal matrix, subject to a certain normalization. For a Leonard system in LB-UB 
canonical form the associated Leonard pair is represented by a lower bidiagonal and upper 
bidiagonal matrix, subject to a certain normalization. We showed every Leonard system 
is isomorphic to a unique Leonard system which is in TD-D canonical form and a unique 
Leonard system which is in LB-UB canonical form. We described these canonical forms 
using the associated parameter array. In ^] we obtained two characterizations of Leonard 
pairs based on the split decomposition. 

We now give an overview of the present paper. We first review our bijection between the 
set of isomorphism classes of Leonard systems and the set of parameter arrays. We then use 
this bijection to obtain two characterizations of Leonard systems. The first characterization 
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involves bidiagonal matrices and is given in Theorem 13.21 The second characterization in- 
volves polynomials and is given in Theorem 14.11 We view Theorem 14.11 as a variation on 
a theorem of D. Leonard [21 p. 260], [§]. In Section 5 we display all the parameter ar- 
rays. For each parameter array we display the corresponding polynomials from our second 
characterization. These corresponding polynomials form a class consisting of the g-Racah, 
g-Hahn, dual g-Hahn, g-Krawtchouk, dual g-Krawtchouk, quantum g-Krawtchouk, affine g- 
Krawtchouk, Racah, Hahn, dual-Halm, Krawtchouk, Bannai/Ito, and Orphan polynomials. 
The Bannai/Ito polynomials can be obtained from the g- Racah polynomials by letting q 
tend to —1. The Orphan polynomials have maximal degree 3 and exist for char (IK) = 2 only. 
For each of the polynomials listed above we give the orthogonality, 3-term recurrence, and 
difference equation in terms of the parameter array. We conclude the paper with an open 
problem. 

We now recall the definition of a parameter array. For the rest of this paper IK will denote 
a field. 

Definition 1.1 \18\ Definition 10.1] Let d denote a nonnegative integer. By a parameter 
array over IK of diameter d we mean a sequence of scalars (8i, 8*, i = 0...d; (pj, <ftj,j = l...d) 
taken from IK which satisfy the following conditions (PA1)-(PA5). 

(pai) 9i ^ e v e* ^ e* if % ± j, (o < i, j < d). 

(PA2) ipi^O, & ± o (i < i < d). 

(PA3) Vi = £1=0 + (8* - 81) -8 d ) (l<i<d). 

(PA4) 0, = Vl Erio 6j &r + 0? " *S) Pd-H-i -0o) (1 < i < d) . 

(PA5) The expressions 

8i-x - 8i 8 { _ x - U i 

are equal and independent of i for 2 < i < d — 1. 
We now turn our attention to Leonard systems. 

2 Parameter arrays and Leonard systems 

We recall the notion of a Leonard system and discuss how these objects are related to 
parameter arrays. Our account will be brief; for more detail see (THj, [IS], [T%] . [IE]. Let d 
denote a nonnegative integer. Let Mat^+i (K) denote the IK-algebra consisting of all d + 1 by 
d+ 1 matrices which have entries in K. We index the rows and columns by 0, 1, . . . , d. Let A 
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denote a K-algebra isomorphic to Matd+i(K). An element A G A is called multiplicity-free 
whenever it has d + 1 mutually distinct eigenvalues in K. Let A denote a multiplicity-free 
element of A. Let Q ,6i, . . . ,0d denote an ordering of the eigenvalues of A, and for < i < d 
put 



E; 



n 

0<j<d 



A 



6jl 



6; — 9a 



where / denotes the identity of A. We observe AEi 
(0 <i,j<d); (hi) J2to E i 



OiEi (0 < * <d); (ii) E % E, = b^E, 
I. Let T> denote the subalgebra of A generated by A. 
Using (i)-(iii) we find E , Ei, . . . , E d form a basis for the K- vector space T>. We call Ej the 
primitive idempotent of A associated with By a Leonard system in A we mean a sequence 
$ = (A; A*; {Ei}f =0 ; {E*}f =0 ) which satisfies the following (i)-(v). 



(i) Each of A, A* is a multiplicity-free element of A. 

ii) E , Ei, . . . , Ed is an ordering of the primitive idempotents of A. 

. , Ej is an ordering of the primitive idempotents of A*. 



(hi) E* ,E* U 

(iv) e;ae* 

(v) EiA'Et 



fo, 


if 


1* — ,71 


> i; 


I 7^0, 


if 


N -j\ 


= l 


fo, 


if 


1* - j 


> l 


1^0, 


if 




= l 



(a<i,j<d). 

(0<i,j<d). 



We call A the ambient algbebra of $ and say $ is over K fHJ Definition 1.4]. 

Let $ = (A; A*; {Ei}f =0 ; {E*}f =0 ) denote a Leonard system in A. Then each of the following 
is a Leonard system in A: 



(A; A 

(A; A 



A;{^}t ;{^}to), 



{-^i}i=o; { E *d-iYi=o)i 

{E d _i} d i=Q ] {E*} i=0 ). 



Viewing *, j, JJ. as permutations on the set of all Leonard systems, 
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JJ- * = * I, 



*J|, 



WM4 • 



(2) 
(3) 



The group generated by the symbols *,j,JJ- subject to the relations 0, (jSJ) is the dihe- 
dral group L>4. We recall is the group of symmetries of a square, and has 8 elements. 
Apparently *, j, JJ- induce an action of D4 on the set of all Leonard systems. 

Let $ = (A; A*; {Ei}f =0 ; {E*}f =Q ) denote a Leonard system in A. In order to describe $ we 
define some parameters. For < i < d let 0, (resp. 6*) denote the eigenvalue of A (resp. 
A*) associated with Ei (resp. E* .) We call #0, 8 X , . . . , 6 d (resp. 6^, 9\, . . . , 6* d ) the eigenvalue 
sequence (resp. dual eigenvalue sequence) of $. Let V denote an irreducible left ^4-module. 
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By a decomposition of V we mean a sequence Uo, U\, . . . , Ud consisting of 1-dimensional 
subspaces of V such that 

V = U + U 1 -\ VU d (direct sum). 

By [T3J Theorem 3.2] there exists a unique decomposition Uo, U\, . . . , Ud of V such that both 

(A-9iI)Ui = U i+1 (0<i<d-l), (A - 6 d I)U d = 0, (4) 
= Ui-x (l<i<d), (A* -6*I)U = 0. (5) 

Pick any integer i (1 < i < d). Then (A* - 9*I)Ui = U^i and (A - 6^1)11^ = U % . 
Apparently Ui is an eigenspace for (A — 9i-iI)(A* — 9*1) and the corresponding eigenvalue 
is a nonzero scalar in K. We denote this eigenvalue by We call <pi, ip 2 , ■ ■ ■ , fd the first 
split sequence of $. We let 0i, 2 , • • • , 4>d denote the first split sequence of and call this 
the second split sequence of $. 

We recall the notion of isomorphism for Leonard systems. Let $ = (A; A*; {Ei}f =0 ; {E*}f =Q ) 
denote a Leonard system in A and let a : A — > A' denote an isomorphism of K-algebras. We 
write $ CT = (A a ; A* a ; {Ef }f =0 ; {E* a }f =0 ) and observe $ CT is a Leonard system in A'. Let $ 
and $' denote any Leonard systems over K. By an isomorphism of Leonard systems from $ 
to $' we mean an isomorphism of K-algbras from the ambient algebra of $ to the ambient 
algebra of $' such that $°" = We say $ and $' are isomorphic whenever there exists an 
isomorphism of Leonard systems from $ to 

Theorem 2.1 [13, Theorem 1.9] Let d denote a nonnegative integer and let (9i,9*,i = 

0. ..d;tpj,(j)j,j = l...d) denote a sequence of scalars taken fromK. Then the following (i), (ii) 
are equivalent. 

(i) The sequence (9i,9*,i = 0...d;ipj,4>j,j = l...d) is a parameter array over K. 

(ii) There exists a Leonard system $ over K which has eigenvalue sequence 9q, 9\, ... , 9 d , 
dual eigenvalue sequence 9q, 6\, . . . , 9* d , first split sequence (pi,<p 2 , . . . ,ip d and second 
split sequence <f>x, 2 , • • • , 4>d- 

Suppose (i), (ii) hold. Then $ is unique up to isomorphism of Leonard systems. 

Let $ = (A; A*; {Ei}f =0 ; {E*}f_ ) denote a Leonard system. By the parameter array 0/$ we 
mean the sequence (9 i: 9*, i = 0...d; <pj, <pj,j = 1...G0 where 9 , 9±, . . . , 9 d (resp. 9q, 6 1 *, . . . , 9* d ) 
is the eigenvalue sequence (resp. dual eigenvalue sequence) of $ and <pi, ipz, . . . , ipd (resp. 

01, 02, • • • , 4>d) is the first split sequence (resp. second split sequence ) of <E>. By Theorem 12. II 
the map which sends a given Leonard system to its parameter array induces a bijection from 
the set of isomorphism classes of Leonard systems over K to the set of parameter arrays over 
K. 

Earlier we mentioned an action of D4 on the set of Leonard systems. The above bijection 
induces an action of D4 on the set of parameter arrays. This action is described as follows. 

Lemma 2.2 J731 Theorem 1.11] Let $ = (A; A*; {Ei}f =0 ; {E*}f =0 ) denote a Leonard system 
and let p = (9i, 9*, i = 0...d; <pj, <pj,j = l...d) denote the corresponding parameter array. 
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(%) The parameter array of $* is p* where p* := (9*, 9i, i = 0...d; <pj, (f>d-j+i,j = l...d). 

(ii) The parameter array of & is p- 1 where p^ := (9^9 d _ i ,i = 0...d; <fid-j+i, <Pd-j+ii 3 
l...d). 

(Hi) The parameter array of is p^ where p^ := (Qd-i, 9*, i = 0...d; <f)j, <fj,j = l...d). 



3 Parameter arrays and bidiagonal matrices 

In this section we characterize the parameter arrays in terms of bidiagonal matrices. We will 
refer to the following set-up. 

Definition 3.1 Let d denote a nonnegative integer and let (9i,9*,i = 0...d;tpj,(f)j,j = l...d) 
denote a sequence of scalars taken from K. We assume this sequence satisfies PA1 and PA2. 

Theorem 3.2 With reference to Definition ^. 11 the following (i), (ii) are equivalent. 

(i) The sequence (9 iy 9*,i = Q...d;ipj,4>j,j = l...d) satisfies PA3-PA5. 

(ii) There exists an invertible matrix G e Ma^ + i(K) such that both 

\ 



G- 1 



1 0i 
1 9 2 



G~ 



9\ V2 

9* 



G 



9 d ) 
\ 



6 d J 



( 9 d 
1 



( % 



o \ 



7d-l 

1 



e, 



d-2 



(6) 



G 



91 



i o J 
o \ 



<pd 



(7) 



Proof: (i) =>- (ii) The sequence (9 iy 9*,i = 0...d;(pj,<f)j,j = l...d) satisfies PA1-PA5 and 
is therefore a parameter array over K. By Theorem 12.11 there exists a Leonard system 
over K which has eigenvalue sequence 9q,9i, . . . ,9d, dual eigenvalue sequence 9$, 9*, . . . , 9* d) 
first split sequence ipi, y2 2 , . . . ,ipd and second split sequence 4>±, 02, • • • , 4>d- We denote this 
system by $ = (A; A*; {Ei}f =0 ; {E*}f =0 ). Let A denote the ambient algebra of $ and let 
V denote an irreducible left .A-module. Let U , Ui, . . . , denote the decomposition of V 
which satisfies (|%|). (J3J. For < % < d let itj denote a nonzero vector in [/, and observe 
«o> wi, . . . , Ud is a basis for V. Normalizing this basis we may assume (A — 9{I)ui = for 
< i < d — 1 and (A — 9 d I)ud = 0. Since (fi, (f2, ■ ■ ■ , <fd is the first split sequence of $ we 
have (A* - 9*I)ui = (piUi-i (1 < i < d), (A* - 9qI)u = 0. Applying these comments to $^ 
we find there exists a basis v , V\, . . . , Vj for V such that (A — 9 d -i)vi = v i+ i (0 < i < d — 1), 
(A - 9 )v d = and (A* - 9*)vi = fav^ (1 < % < d), (A* - 9*)v = 0. Let G G Mat d+1 (K) 
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denote the transition matrix from the basis uq, Ui, . . . , Ud to the basis Vq,Vi,..., Vd, so that 
Vj = Y2i=o GijUi for < j < d. Using this and elementary linear algebra we find G is 
invertible and satisfies ©, (J7J). 

(ii) =>- (i) We apply Theorem 12.11 We show condition (ii) holds in that theorem. In order 
to do this we invoke some results from [T^]. Consider the following matrices in Mat^ +1 (K): 



A 



( 
1 0i 

i e 2 



A* 



i e d ) 



¥>2 

e* 2 



Pd 

Od ) 



We observe A (resp. A*) is multiplicity- free, with eigenvalues 9 , 9i, . . . ,9d (resp. 9£, 91, ... , 
9* d .) For < i < d we let Ei (resp. E*) denote the primitive idempotent for A (resp. A*) 
associated with 9i (resp. 9*.) By Lemma 6.2, Theorem 6.3] the sequence (A; A*; {Ei}f =0 ; 
{E*}f =Q ) is a Leonard system in Matd+i(K). Let us call this system By the construction 
$ has eigenvalue sequence 9 , 9±, . . . , 9d and dual eigenvalue sequence 9^,9*, ... ,9* d . From 
the form of A and A* we find <fi, (f2, ■ ■ ■ , <Pd is the first split sequence for $. By the last 
line of [121 Theorem 6.3] we find <f>x, fa, ■ ■ ■ , 4>d is the second split sequence for $. Now 
Theorem I2.1f ii) holds; applying that theorem we find (9i,9*,i = 0...d;<fj,(f)j,j = l...d) is a 
parameter array over K. In particular (9i, 9*, i = 0...d; ifij, (j)j,j = l...d) satisfies PA3-PA5. □ 



The matrix G from Theorem I3.2f ii) will be discussed further in Section 10. 



4 Parameter arrays and polynomials 

In this section we characterize the parameter arrays in terms of polynomials. We will use 
the following notation. Let A denote an indeterminate, and let K[A] denote the K-algebra 
consisting of all polynomials in A which have coefficients in K. For the rest of this paper all 
polynomials which we discuss are assumed to lie in K[A]. 

We view the following theorem as a variation on a theorem of D. Leonard p , p. 260], [§]. 

Theorem 4.1 With reference to Definition ]^. 11 the following (i), (ii) are equivalent. 

(i) The sequence (9i,9*,i = 0...d;<pj,<fij,j = l...d) satisfies PA3-PA5. 

(ii) For < % < d the polynomial 

« (A - fl )(A - 6>i) • • • (A - 9^9* - 9*)(9* ~ gj) ■ ■ • (g - g-i) (g) 

is a scalar multiple of the polynomial 

* (A - 9 d )(X - gg-Q ■ ■ ■ (A - 9 d ^ n+1 m - 9*)(9* - g) • • • (g - g-i) (9) 
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Proof: Let us abbreviate 

\ 

n ) 



o* d J 

We let T,T*,T^ denote the matrices in Matd + i(K) which have entries T^- = ni=o(^* — ^h), 

= nl=o(^ - fh), ^ = - W for ^ ^' ^ d - Each of ^,T*,T^ is lower 

triangular with diagonal entries nonzero so these matrices are invertible. Let D (resp. D^) 
denote the diagonal matrix in Matd+i(K) which has nth entry ^1^2 • • -<fi (resp. 4>±(p2 • • ■<Pi) 
for < i < d. Each of D, is invertible. We let Z denote the matrix in Mat^+i (K) 
which has ijth entry 1 if % + j = d and if % + j ^ d, for < i,j < d. Observe Z 2 = I 
so Z is invertible. We let H (resp. H*) denote the diagonal matrix in Matd+i(K) which 
has iith entry 6{ (resp. 8*) for < i < d. One verifies T A = HT so A = T~ 1 HT. 
One verifies ZT^B = HZT^ so B = T^ZHZT^. One verifies DA*D~ 1 T* t = T* l H* so 
A* = D^T^H^T^D. Similarly B* = D^T* 1 H*T*- U . For < i < d let f t denote 
the polynomial in (|SJ). Let V denote the matrix in Mat^+i (K) which has ijth entry fj(9i) 
for < z, j < d. From the form of © we find V = TD^T**. For < i < d let ff denote 
the polynomial in (jSJ). Let denote the matrix in Mat^+i (K) which has ijth entry ff{9i) 
for < i, j < d. From the form of @ we find = ZT^D^T* 1 . 

(i) =>- (ii) By Theorem 13.21 there exists an invertible matrix G G Mat^+i (K) such that 
G~ l AG = B and G~ 1 A*G = B*. Evaluating G~ 1 A*G = B* using A* = D^T* 1 H*T*- U D 
and B* = D^T* 1 H*T*- lt we find T*- lt DGD^ 1 T* t commutes with H*. Since H* is 
diagonal with diagonal entries mutually distinct we find T*~ u DGD^^T* 1 is diagonal. We 
denote this diagonal matrix by F and observe G = D^T* 1 FT*~ 11 . In this product each 
factor is upper triangular (or diagonal) so G is upper triangular. Recall G~ X AG = B; eval- 
uating this using A = T~ l HT and B = T^ZHZT^ we find TGT^Z commutes with 
H. Since H is diagonal with diagonal entries mutually distinct we find TGT^~ X Z is diag- 
onal. We denote this diagonal matrix by Y and observe TG = YZT^. In this equation 
we compute the entries in column 0. To aid in this calculation we recall G is upper tri- 
angular and observe T i0 = 1, T^j = 1 for < i < d. Computing the column entries in 
TG = YZT^ using these facts we find Ya = G 0Q for < i < d. Apparently Y = G 00 I. 
We remark Goo 7^ since Y is invertible by the construction. Dividing G by G o we may 
assume G 00 = 1. Now Y = I so G = T~ l ZT^. Recall T*- u DGD^- l T* 1 is diagonal. We 
evaluate this expression using G = T~ l ZT^ and find T*~ u DT' 1 ZT^ D^T* 1 is diagonal. 
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and 



.4 



B 



( 0o 
1 0i 

1 02 



\ 

/ 0d 

1 0d-i 

1 0d-2 



\ 



1 o d ) 



\ 



V 



1 0o J 



A* 



f 0*o Vi 

01 

0*2 



V 



7 o <Pi 



0\ 



B* 



e* 2 



\ 



But T^DT^ZT^D^T* 1 = V^V^ so V^V^ is diagonal. Taking the inverse we find 
V^ l V is diagonal. For < i < d let aj denote the ii entry of this diagonal matrix. From 
the definition of V and we find fi{0j) = atiffiOj) for < i, j < d. Recall 8 , 9i, . . . , 64 are 
mutually distinct, and that each of f iy ff has degree i for < i < d. From these comments 
we find fi = a.iff for < i < d. 

(ii) =^> (i) We show Theorem I3.2f ii) holds. To do this we exhibit an invertible matrix 
G e Mat d+1 (K) such that AG = GB and A*G = GB*. We define G = T~ l ZT^. Observe 
G is invertible. The equation AG = GB is routinely verified by evaluating A, B, G using 
A = T^HT, B = T^ZHZT^, G = T~ l ZT^. We now show A*G = GB*. For < i < d 
there exists «j 6 I such that fi = atiff . It follows V = T^diag^o, a%, . . . , ad). From 
this and since H* is diagonal we find VH*V~ X = , p s i-H*V^~ 1 . In this equation we multi- 
ply both sides on the left by T~ l and on the right by ZT^ to obtain T^VH'V^ZT* = 
T^V^ H*!^^ 1 ZT^ . In this equation the left side is equal to A*G and the right side is equal 
to GB* so A*G = GB*. We have now shown G satisfies Theorem I3.2f ii). Applying that 
theorem we find (9i,9*,i = 0...d;<pj,(f>j,j = l...d) satisifes PA3-PA5. □ 

We finish this section with a comment. 

Lemma 4.2 Referring to Theorem \4-l[ assume the equivalent conditions (i), (ii) from that 
theorem hold. Then for < i < d the scalar referred to in condition (ii) is equal to 



5 The parameter arrays 

In this section we display all the parameter arrays over K. We will use the following notata- 
tion. 

Definition 5.1 Let p = (8i,8*,i = 0...d;ifij,(j)j,j = l...d) denote a parameter array over~K. 
By a base forp, we mean a nonzero scalar q in the algebraic closure ofK. such that q + q~ l + 1 
is equal to the common value of (QJj for 2 < % < d — 1 . We remark on the uniqueness of the 
base. Suppose d > 3. If q is a base for p then so is q~ x and p has no other base. Suppose 
d < 3. Then any nonzero scalar in the algebraic closure of K is a base for p. 

Definition 5.2 Let p = (8i, 6*, i = 0...d; (fj, <f)j,j = l...d) denote a parameter array over K. 
For < i < d we let fi denote the following polynomial in K[A] . 



0102 • • "0i 



Proof: Compare the coefficient of A* in (JHJ), 



□ 



(A _ 6o )(x - e 1 ) ■ ■ ■ (a - e n ^m - e*)(e* - e\) ■ ■ ■ (e* - e* n _ x ) 



(10) 



n=0 



<£W2 ■••<fn 



We call fo, fi, ■ ■ ■ , fa the polynomials which correspond to p. 
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We now display all the parameter arrays over IK. For each displayed array (9i,9*,i = 
0...d; (fj, = l...d) we give a base and present fi(6j) for < i,j < d, where f , fi, ■ ■ ■ , fd 
are the corresponding polynomials. Our presentation is organized as follows. In each of 
Example 15 . 3H5 . 1 51 b elow we give a family of parameter arrays over IK. In Theorem 15 . 1 61 we 
show every parameter array over K is contained in at least one of these families. 

In each of Example I5.HH5.151 below the following implicit assumptions apply: d denotes a 
nonnegative integer, the scalars (9i, 9*, i = 0...d; ipj, <pj,j = l...d) are contained in IK, and the 
scalars q,h,h* . . . are contained in the algebraic closure of K. 

Example 5.3 (q-Racah) Assume 

6i = 9 + h(l-q l )(l-sq l+1 )q-\ (11) 

9* = 9^+h*(l-^)(l-8*q i+1 )q- i (12) 

for < i < d and 

W = ^(i-flfi-^'Ki-MKi-^'), (13) 

4 = hh*q 1 - 2i (l-q i )(l-q i - d - 1 )(r 1 -s*q i )(r 2 -s*q i )/s* (14) 

for 1 < % < d. Assume h,h*,q,s,s*,ri,r 2 are nonzero andr\r 2 = ss*q d+1 . Assume none of 
(f, riq 1 , r 2 q l , s*q l /ri, s*q l /r 2 is equal to 1 for 1 < % < d and that neither of sq l ,s*q l is equal 
to 1 for 2 < i < 2d. Then (9i,9*,i = 0...d;tpj,(j)j,j = l...d) is a parameter array over K 
which has base q. The corresponding polynomials fi satisfy 



4^3 



q~\ s*q i+1 , q~ j , sq j+1 



q, q 



r\q, r 2 q, q " 
for < i, j < d. These fi are q-Racah polynomials. 

Example 5.4 (q-Hahn) Assume 

0. = e + h(l-q*)q-\ 

9* = #* + / l *(i-g*)(i- S Y +1 )<r i 

for < i < d and 

tp. = hh*q l ~ 2i {l- q^il- q^-^il-rqi), 

0i = -hh*q 1 - i {l-q i ){l-q i - d ~ x ){r-s*q i ) 

for 1 < i < d. Assume h,h*,q,s*,r are nonzero. Assume none of q l ,rq l ,s*q l /r is equal to 1 
for 1 < i < d and that s*q % ^ 1 for 2 < i < 2d. Then the sequence (9 i: 9*, i = 0...d; <pj, (pj,j = 
l...d) is a parameter array overK. which has base q. The corresponding polynomials fi satisfy 



\ rq, q~ d 

for < i, j < d. These fi are q-Hahn polynomials. 



q, q 
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Example 5.5 (Dual q-Hahn) Assume 



0. = 9 + h(l-q*)(l-sq i+1 )q~\ 
9* = 0*0 + ^(1-^ 



for < i < d and 



W = /i/iV-ll-g'Kl-r'Kl-rg'), 

0, = hh*q d+2 - 2i (l-q i )(l-q i - d - 1 )(s-rq i - d - 1 ) 



for 1 < % < d. Assume h,h*,q,r,s are nonzero. Assume none of q l ,rq l , sq l /r is equal to 1 
for 1 < i < d and that sq % ^ 1 for 2 < i < 2d. Then the sequence (9 iy 9*,i = 0...d; ipj, (f>j,j = 
l...d) is a parameter array over K which has base q. The corresponding polynomials fi satisfy 



fi(Pj) = 302 



(f 



q i , sqi +1 



Q, 1 



rq, q~ a 

for < i,j < d. These fi are dual q-Hahn polynomials. 

Example 5.6 (Quantum q-Krawtchouk) Assume 

Oi = O -sq(l-q% 
9* = 9* + h*(l-q i )q- i 

for < i < d and 

Vi = -rtfq^il-q^l-q 1 -*- 1 ), 

& = h*q d+2 - 2i (l-q i )(l-q i - d - 1 )(s-rq i - d - 1 ) 

for 1 < i < d. Assume h*,q,r,s are nonzero. Assume neither of q\sq l /r is equal to 1 for 
1 < i < d. Then the sequence (9i,9*,i = 0...d;<pj,(f)j,j = l...d) is a parameter array overK 
which has base q. The corresponding polynomials fi satisfy 



fi(Oj) = 201 



q ; q 
q -d 



-1 1+1 

g, sr q 1 



for <i,j < d. These fi are quantum q-Krawtchouk polynomials. 
Example 5.7 (q-Krawtchouk) Assume 

0. = 9 + h (l- q i) q -\ 

9* = 9l + h*(l-q l )(l-s*q l+1 )q- 1 



for < i < d and 



n = hh * q 1 - 2 \l-q^){l-r d - 1 ), 
0, = hh*s*q{l-q t ){l-q i - d - 1 ) 



11 



for 1 < i < d. Assume h,h*,q,s* are nonzero. Assume q % ^ 1 for 1 < i < d and that 
s*q l 7^ 1 for 2 < i < 2d. Then the sequence (9i, 9*, i = 0...d; <pj, <pj,j = l...d) is a parameter 
array over K which has base q. The corresponding polynomials fi satisfy 



fi^) = 302 



q~ 



s*q i+1 , q j 



Q, Q 



0, q~ d 

for < i, j < d. These fi are q-Krawtchouk polynomials. 
Example 5.8 (Affine q-Krawtchouk) Assume 

0. = e Q + h(l-q*)q-\ 
6* = 6l + h*(l-q l )q- 1 



for < i < d and 



hVq 1 - 2 ^! - q l )(l - q 1 -*- 1 )^ - rq l ), 



^ = -hh*rq 1 - i (i-q i )(i-q i ~ d - 1 ) 

for 1 < i < d. Assume h,h*,q,r are nonzero. Assume neither of q\rq l is equal to 1 for 
1 < i < d. Then the sequence (9i,9*,i = 0...d;ipj,(f)j,j = l...d) is a parameter array overK 
which has base q. The corresponding polynomials fi satisfy 



fi(0j) = 302 



q \ 0, q j 

d 



q, q 



rq, q~ 

for < i,j < d. These f\ are affine q-Krawtchouk polynomials. 
Example 5.9 (Dual q-Krawtchouk) Assume 

6i = 9 Q + h(l-q%l-sq t+l )q-\ 
9* = flJ + Zi'a-gV* 



for < i < d and 



Vi = hh*q l - 2t (l-q l )(l-q i ~ d - l ) 1 
<Pi = hh*sq d+2 - 2i (l-q i )(l-q i - d - 1 ] 



for 1 < i < d. Assume h, h*, q, s are nonzero. Assume q % ^ 1 for 1 < i < d and sq % ^ 1 for 
2 < i < 2d. Then the sequence (9i, 9*, i = 0...d; ifij, <pj,j = l...d) is a parameter array over K 
which has base q. The corresponding polynomials fi satisfy 



MO,) = 302 



q \ q j ,sq j+1 



q, q 



0, q~ d 

for <i,j < d. These fi are dual q-Krawtchouk polynomials. 
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Example 5.10 (Racah) Assume 



for < i < d and 



<t>i 



Oi = 
9* = 



= hh*i(i 
= hh*i(i 



9 + hi(i + 1 + s), 
6* + h*i(i + l + s*) 

d-l)(i + n)(i + r 2 ), 
d- l)(i + s* + s* 



r 2 ) 



(15) 
(16) 



(17) 
(18) 



for 1 < i < d. Assume h, h* are nonzero and that r\ + r 2 = s + s* + d + 1. Assume the 
characteristic of WL is or a prime greater than d. Assume none of r\,r2,s* — r\, s* — r 2 
is equal to —i for 1 < % < d and that neither of s, s* is equal to —% for 2 < % < 2d. Then 
the sequence {6^, 9*, i = 0...d; <pj, (fij,j = l...d) is a parameter array over K which has base 1. 
The corresponding polynomials fi satisfy 



4-^3 



-i, i + 1 + s*, -j, j + 1 + s 
r 1 + 1, r 2 + 1, —d 

for < i,j < d. These fi are Racah polynomials. 
Example 5.11 (Hahn) Assume 

Oi 
6* 



= 9 + si, 

= 91 + h*i(i + 1 + s*) 



for < i < d and 



ifii = h*si{i — d — l)(i + r), 

(pi = —h*si(i — d—l)(i + s*—r) 



for 1 < i < d. Assume h*, s are nonzero. Assume the characteristic of K is or a prime 
greater than d. Assume neither of r, s* — r is equal to —i for 1 < i < d and that s* ^ —i for 
2 < i < 2d. Then the sequence (9i, 9*, i = 0...d; ipj, <pj,j = l...d) is a parameter array over K 
which has base 1. The corresponding polynomials fi satisfy 



3^2 



'-i, i + l + s*, -j 
r + 1, -d 

for < i,j < d. These fi are Hahn polynomials. 

Example 5.12 (Dual Hahn) Assume 

9i = 9 Q + hi(i + l + s), 
91 + sH 



9] 



for < i < d and 



<fi = hs*i{i — d — + r), 

(pi = hs*i(i — d — + r — s — d — 1) 
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for 1 < i < d. Assume h, s* are nonzero. Assume the characteristic of K is or a prime 
greater than d. Assume neither of r,s — r is equal to —i for 1 < i < d and that s ^ —i for 
2 < i < 2d. Then the sequence (6^, 9*, i = 0...d; <pj, 4>j,j = l...d) is a parameter array over K 
which has base 1. The corresponding polynomials fi satisfy 



fr 



3-^2 



1 



~h 3 + 1 + S 

r + 1, -d 

for < i, j < d. These fi are dual Hahn polynomials. 

Example 5.13 (Krawtchouk) Assume 

9i = 9 + si, 
9* = 9* + s*i 

for < i < d and 

(pi = ri(i — d — 1) 

4>i = (r — ss*)i(i — d — 1) 

for 1 < i < d. Assume r,s,s* are nonzero. Assume the characteristic of K is or a prime 
greater than d. Assume r ^ ss* . Then the sequence (9i,9*,i = 0...d;tpj,(j)j,j = l...d) is a 
parameter array over K which has base 1. The corresponding polynomials fi satisfy 



~h -J 
-d 



r ss 



m) = 2 F 1 i 

for < i, j < d. These fi are Krawtchouk polynomials. 

Example 5.14 (Bannai/Ito) Assume 

9, = 9 + h(s-l + (l-s + 2i)(-iy), (19) 
0* = 0* + h*( s *-l + (l-s* + 2i){-iy) (20) 

for < i < d and 

{—4hh*i(i + ri), if i even, d even; 

—4hh*(i — d — l)(i + r 2 ), if i odd, d even; , , 

— 4hh*i(i — d — 1), if i even, d odd; ^ ' 

—4:hh*(i + ri)(i + r 2 ), if i odd, d odd, 

{4hh*i(i — s* — ri), if i even, d even; 

4:hh*(i — d — l)(i — s* — r 2 ), if i odd, d even; 

—Ahh*i{i — d — 1), if i even, d odd; 

—Ahh*(i — s* — ri)(i — s* — r 2 ), if i odd, d odd 

for 1 < % < d. Assume h, h* are nonzero and that r\ + r 2 = — s — s* + d + 1. Assume 
the characteristic of IK is either or an odd prime greater than d/2. Assume neither of 
ri, — s* — 7*i is equal to —i for 1 <i < d, d — i even. Assume neither of r 2 , — s* — r 2 is equal 
to —i for 1 < i < d, % odd. Assume neither of s, s* is equal to 2i for 1 < % < d. Then the 
sequence (9i,9*,i = 0...d;<fj,(f)j,j = l...d) is a parameter array over K which has base —1. 
We call the corresponding polynomials from Definition ^. OA the Bannai/Ito polynomials p. 
260]. 



(22) 
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Example 5.15 (Orphan) For this example assume K has characteristic 2. For notational 
convenience we define some scalars 70,71,72,73 in IK. We define 7$ = /or i 6 {0,3} and 
ji — 1 /or i e {1, 2}. Assume 

0i = e + /i(sz + 7i), (23) 
0? = o * + /l*( S **' + 7i) (24) 

/or < z < 3. Assume ipi = hh*r, ip 2 = hh* , y? 3 = hh*(r + s + s*) and <f>i = hh*(r+s(l+s*)), 
02 — hh* , 03 = hh*(r + s*(l + s)). Assume each of h,h*,s,s*,r is nonzero. Assume neither 
of s, s* is equal to 1 and i/iai r is equal to none of s + s* , s(l+s*), s*(l+s). T/ien i/ie sequence 
(8i, 9*, i = 0...3; </? 3 -, 0-,, j = 1...3) is a parameter array over IK which has diameter 3 and base 
1. M^e ca/Z i/je corresponding polynomials from Deftnition \5.2\ the Orphan polynomials. 

Theorem 5.16 Every parameter array over K is listed in at least one of the Examples 

Proof: Let p := (0i, 9*, i = 0...d; ipj, <pj,j = l...d) denote a parameter array over K. We show 
this array is given in at least one of the Examples l5.3H5.15l We assume d > 1 ; otherwise the 
result is trivial. For notational convenience let K denote the algebraic closure of K. Let q 
denote a base for p as in Definition 15.11 For d < 3 we may assume q 7^ 1 and q 7^ — 1 in view 
of the remark in Definition 15.11 By PA5 and Definition 15.11 both 

9i-2 - [3] g 4 -i + [3] q 9i - 0<+i = 0, (25) 
0U ~ [3] ? 0*-i + [3] q 9* - 9* +1 = (26) 

for 2 < i < d — 1, where [3] q := q + q~ l + 1. We divide the argument into the following four 
cases. (I) q 1, q ^ -1; (II) q = 1 and char(K) ^ 2; (III) q = -1 and char(K) ^ 2; (IV) 
g = 1 and char(K) = 2. 

Case I: q 7^ 1, g 7^ —1. 

By ()25|) there exist scalars 77, /i, /i in K such that 

0. = r] + w i + hq- i (0<i<d). (27) 

By (|26|) there exist scalars 77*, //, /i* in K such that 

0? = r/* + /jV + /iV* (0 < i < d). (28) 

Observe /i, /i are not both 0; otherwise 9\ = 9 by (J27J) . Similarly /!*, /z* are not both 0. For 
1 < i < d we have q l 7^ 1; otherwise 0j = 9 by (|77j) . Setting i = in (|77jl . (J2S|) we obtain 

O = rj + n + h, (29) 
0* = + + (30) 

We claim there exists r el such that both 

Pi = (q l -l)(q d ~ l+1 -l)(r~ f i f i*q l - 1 -hh*q- i - d ), (31) 
0, = (g'-l)^ 1 -!)^-^ 1 -^) (32) 
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for 1 < i < d. Since g ^ 1 and q d 7^ 1 there exists r e K such that (JSTJl holds for i = 1. 
In the equation of PA4, we eliminate <£>i using (j3*T)l at i — 1, and evaluate the result using 
([27)1 . ([28)1 . and [T3*l Lemma 10.2] in order to obtain ()32j) for 1 < i < d. In the equation of 
PA3, we eliminate 4>i using (J32|) at z = 1, and evaluate the result using (|27p. (|25|) . and [TBI 
Lemma 10.2] in order to obtain (|31j) for 1 < i < d. We have now proved the claim. We now 
break the argument into subcases. For each subcase our argument is similar. We will discuss 
the first subcase in detail in order to give the idea; for the remaining subcases we give the 
essentials only. 

Subcase g-Racah: /i 7^ 0, /i* 7^ 0, h 7^ 0, h* 7^ 0. We show p is listed in Example 15.31 Define 

s := fih^q- 1 , s* : = (33) 

Eliminating rj in ([2*7]) using (|29|) and eliminating /i in the result using the equation on the 
left in (JHSl)? we obtain (fTTj) for < i < d. Similarly we obtain (fT2^) for < i < d. Since K is 
algebraically closed it contains scalars r\^2 such that both 

ri r 2 = ss*q d+1 , r 1 +r 2 = rh^h*' 1 ^ 1 . (34) 

Eliminating /i, /i*,r in (|3*TJ) . (j3^j) using (jHSJ) and the equation on the right in (jBIJ), and 
evaluating the result using the equation on the left in (J3*4*j) . we obtain (JJJH), (fTIj) for 1 < i < d. 
By the construction each of h, h*, q, s, s* is nonzero. Each of r 1; r 2 is nonzero by the equation 
on the left in (J2IJ). The remaining inequalities mentioned below ()14J) follow from PAl, PA2 
and ()11J) -()14 J) . We have now shown p is listed in Example 15.31 

We now give the remaining subcases of Case I. We list the essentials only. 

Subcase g-Hahn: fi = 0, fi* 7^ 0, h 7^ 0, h* 7^ 0, r 7^ 0. Definitions: 

* * 7* — 1 — 1 7 — ll * — 1 d 

s :— n h q , r := rn n q . 
Subcase dual g-Hahn: /i 7^ 0, fi* = 0, h 7^ 0, h* 7^ 0, r 7^ 0. Definitions: 

s := ///TV 1 , r := Th~ x h*~ 1 q d . 
Subcase quantum g-Krawtchouk: ,u 7^ 0, ,u* = 0, /i = 0, h* 7^ 0, r 7^ 0. Definitions: 

— 1 7 * — 1 d 

s := fiq , r := rn q . 
Subcase g-Krawtchouk: [i = 0, fi* 7^ 0, h 7^ 0, h* 7^ 0, r = 0. Definition: 

s :— n h q . 

Subcase affine g-Krawtchouk: /i = 0, /i* = 0, h 7^ 0, h* 7^ 0, r 7^ 0. Definition: 

r := Th- l h*~ l q d . 

Subcase dual g-Krawtchouk: /i 7^ 0, fi* = 0, /i 7^ 0, h* 7^ 0, r = 0. Definition: 

s := / u/i _1 g _ . 
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We have a few more comments concerning Case I. Earlier we mentioned that /x, h are not 
both and that /x*, h* are not both 0. Suppose one of /x, h is and one of /x*, ft* is 0. Then 
r^O; otherwise <£>i = by (j3~Tj) or (pi = by (J32j) . Suppose /x* 7^ 0, ft* = 0. Replacing g by 
q^ 1 we obtain /x* = 0, ft* 7^ 0. Suppose /x* 7^ 0, ft* 7^ 0, /x 7^ 0, ft = 0. Replacing g by q^ 1 we 
obtain /x* 7^ 0, ft* 7^ 0, /x = 0, ft 7^ 0. By these comments we find that after replacing q by 
q^ 1 if necessary, one of the above subcases holds. This completes our argument for Case I. 

Case II: q — 1 and char(K) 7^ 2. 

By (|25|) and since char(IK) 7^ 2, there exist scalars r/,/x, ft. in K such that 

e t = 7] + (ft + h)i + hi 2 {0<i<d). (35) 

Similarly there exist scalars rj*,fi*, ft* in K such that 

0* = v * + {fi* + h*)i + h*i 2 (0<i<d). (36) 

Observe /x, ft are not both 0; otherwise 6\ = 9q. Similarly /x*,ft* are not both 0. For any 
prime i such that % < d we have char(K) 7^ i; otherwise 9i = 6q by ()35j) . Therefore char(K) 
is or a prime greater than d. Setting i = in (J3HJ) . (jHHj) we obtain 

O = 17, ^ = »?*• (37) 

We claim there exists rGl such that both 

^ = i(d - i + 1)(t - (fih* + hfx*)i-hh*i(i + d+l)), (38) 
= i(d-i + l)(T + /j,iJ,* + h/j,*(l + d) + (iJ,h* -hn*)i + hh*i(d-i + l)) (39) 

for 1 < i < d. There exists r e K such that ()38jl holds for i = 1. In the equation of PA4, we 
eliminate (fx using (|58j) at 2 = 1, and evaluate the result using (|35j). (|3b[l . and [T3J Lemma 
10.2] in order to obtain (J39)) for 1 < i < d. In the equation of PA3, we eliminate X using 
(J59"Jl at i — 1, and evaluate the result using (jHSJ), (j3T?j) . and Lemma 10.2] in order to 
obtain (|3*Hj) for 1 < i < d. We have now proved the claim. We now break the argument into 
subcases. 

Subcase Racah: ft 7^ 0, ft* 7^ 0. We show p is listed in Example 15.101 Define 

s:=/x/r\ s* := /2*h*-\ (40) 

Eliminating r],fi in ()35|) using ()37|). ()40|) we obtain for < i < d. Eliminating x?*,/x* in 
(|36|) using (|37|). (|40|) we obtain (|16|) for < i < d. Since IK is algebraically closed it contains 
scalars r 1; r 2 such that both 

ri r 2 = -rft^ft* -1 , ri + r 2 = s + s* + d+ 1. (41) 

Eliminating /x, /x*,r in (jSHJ), (HUB using (|4Tf|) and the equation on the left in (|4Tj) we obtain 
(fTTj) . (fTHj) for 1 < i < d. By the construction each of ft, ft* is nonzero. The remaining 
inequalities mentioned below ()18|) follow from PAl, PA2 and (fl3|) - (fT8*j) . We have now shown 
p is listed in Example 15.101 
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We now give the remaining subcases of Case II. We list the essentials only. 
Subcase Hahn: h = 0, h* ^ 0. Definitions: 

s = /i, s := /i n , r := —t/j, h 
Subcase dual Hahn: h ^ 0, h* = 0. Definitions: 

s := fih~ x , s* = /j,*, r := —rh ^*~ l . 
Subcase Krawtchouk: h = 0, h* = 0. Definitions: 

s := /i, s* := //*, r := — r. 

Case III: g = — 1 and char(lK) ^ 2. 

We show p is listed in Example 15.141 By (|23j) and since char(K) ^ 2, there exist scalars 
r), /i, h in K such that 

4 = ^ + ^(-1)^ + 2hi(-iy (0<i<d). (42) 

Similarly there exist scalars i]*,fi*, h* in K such that 

0* = v * + n*{-iy + 2h*i{-iy {0<i<d). (43) 

Observe h ^ 0; otherwise 6* 2 = 6o by ()42|l. Similarly h* ^ 0. For any prime % such that 
i < d/2 we have char(K) ^ i; otherwise 9<ii — #o by (|42j) . By this and since char(K) / 2 we 
find char(K) is either or an odd prime greater than d/2. Setting i = in (jUJ), (f4l3|) we 
obtain 

= V + V, 9* = V * + fi*. (44) 

We define 

s:=l-/i/T\ s* = 1 -fi*h*-\ (45) 

Eliminating rj in (}4*2*|) using ()44j) and eliminating [i in the result using ()45j) we find ()19j) holds 
for < i < d. Similarly we find (j2*U)l holds for < % < d. We now define r\, r 2 . First assume 
d is odd. Since K is algebraically closed it contains r 1? r 2 such that 

ri + r 2 = -s-s* + d+l (46) 

and such that 

4/i/i*(l + n)(l + r 2 ) = -pi. (47) 
Next assume <i is even. Define 
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and define n so that ([4l)|) holds. We have now defined ri,r 2 for either parity of d. In the 
equation of PA4, we eliminate cpx using (jTTj) or PSJ). and evaluate the result using (fl9*)l. (|2U|). 
and Lemma 10.2] in order to obtain (j22|) for 1 < i < d. In the equation of PA3, we 
eliminate fa using ([22jl at i = 1, and evaluate the result using ([19|h (J2TJ|) . and [121 Lemma 
10.2] in order to obtain (|21|) for 1 < i < d. We mentioned each of h, h* is nonzero. The 
remaining inequalities mentioned below (|22|) follow from PAl, PA2 and (|19 p — ()22j ) . We have 
now shown p is listed in Example 15.141 

Case IV: q — 1 and char(K) = 2. 

We show p is listed in Example 15.151 We first show d = 3. Recall d > 3 since 5 = 1. Suppose 
d > 4. By ([2~5*|) we have X)j=o % = ^ anc ^ Sj=i ®j = 0- Adding these sums we find 9 = #4 
which contradicts PAl. Therefore d = 3. We claim there exist nonzero scalars h, s in K such 
that ()23|) holds for < % < 3. Define h = 9q + 9 2 . Observe h ^ 0; otherwise 9 = 9 2 . Define 
s = (#o + 9z)h~ l . Observe s ^ 0; otherwise 9 = 9 3 . Using these values for h, s we find ([2~3J) 
holds for z = 0,2,3. By this and Y^j=o@j = we find (J23J) holds for 2 = 1. We have now 
proved our claim. Similarly there exist nonzero scalars h*,s* in K such that (|24j) holds for 
< % < 3. Define r := Lfih^h*^ 1 . Observe r ^ and that </?i = hh*r. In the equation 
of PA4, we eliminate <pi using <pi = hh*r and evaluate the result using ([23} , (jUj) and [TBI 
Lemma 10.2] in order to obtain fa = hh*(r + s(l + s*)), 2 = Wi*, 03 = hh*(r + s*(l + s)). 
In the equation of PA3, we eliminate 0i using 0i = /i/t*(r + s(l +s*)) and evaluate the result 
using (E2J), (EH) and [JJl Lemma 10.2] in order to obtain ip 2 = hh*, cp 3 = hh*(r + s + s*). 
We mentioned each of h, h*, s, s*,r is nonzero. Observe s ^ 1; otherwise 9\ = 6q. Similarly 
s* 7^ 1. Observe r ^ s + s*; otherwise (p 3 = 0. Observe r ^ s(l + s*); otherwise 0i = 0. 
Observe r 7^ s*(l + s); otherwise 03 = 0. We have now shown p is listed in Example 15.151 
We are done with Case IV and the proof is complete. □ 

6 The orthogonality relation in terms of the parameter 
array 

Some facts about the polynomials in Examples l5.3H5.15l can be expressed in a uniform and 
attractive manner by writing things in terms of the associated parameter array. We illus- 
trate this by giving the orthogonality relation, the three-term recurrence, and the difference 
equation in terms of the parameter array. We start with the orthogonality relation. In order 
to state the result we define some scalars. 

Definition 6.1 Let (9i,9*,i = 0...d;ipj,(j)j,j = l...d) denote a parameter array over¥L. For 
< i < d we let ki equal 

¥l¥2 ••■'Pi 
0102 ■'■fa 

times 

{e * - 9p(9* - 9*) ■ ■ ■ (9* - 9* d ) 

m - 9D ■ ■ ■ (9* - 9um - o; + i) ■ ■ ■ (o* - e* d ) ■ 
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For < i < d we let k* equal 

<Pi<p 2 - 



<pd<Pd-\ ■ ■ ■ (pd-i+i 

times 

(e Q -e 1 )(e Q -6 2 )---{e Q -e d ) 



(@i — %)■■■ {&i — 9i-x){9i — Oi+i) ■■■{9% — 9 d ) 
We observe k = 1, k£ = 1. We define 

(0 O - 9i)(9o ~ 9 2 )--- (6 - 9 d ){9l - 9tM - 9* 2 ) ■ ■ ■ (9* - 9* d ) 



V 



>W2 "'9d 



Theorem 6.2 [15, Lines (128), (129)]. Let (9i,9*,i = 0...d;<pj,<fij,j = l...d) denote a 
parameter array over K and let fo, fi, ■ ■ ■ , fd denote the corresponding polynomials from 
Definition ^. 2\ Then both 

d 

J2^ 6 r)fi( 6 r)K = SijvK 1 (0<i,j<d), (49) 

r=0 
d 

J2fr( d i)fr(9j)k r = S^uk*' 1 (0<i,J<d). (50) 

r=0 

The scalars k i: k*, v are from Definition \6.1\ 
We have a comment. 

Lemma 6.3 With reference to Definition \6.1\ both 

d d 



d 

V 

r=0 r=0 



Proof: To get the equation on the left in (joTj) set i = 0, j = in (jBTljl and observe f r (9 ) = 1 
for < r < d. To get the equation on the right in (|51"]) set i = 0,j = in (J4*9~j) and observe 

fo = 1- □ 



7 The three-term recurrence in terms of the parameter 
array 

In this section we give a three-term recurrence satisfied by the polynomials in Example 15. Hl - 
15.151 We express the result in terms of the associated parameter array. In order to state the 
result we define some scalars. 
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Definition 7.1 Let (9i,9*,i = 0...d;(fj,(j)j,j = l...d) denote a parameter array over K. We 
define 



m-eim-9D---{9t-9u) 



'i+l 



+1 



'i+l 



or) 



(0< i < d-l) 



(52) 



and bd = 0. VFe define 



- 9* 



i+i, 



and Co = 0. We define 

O-i = 9q — Ci — bi 



'i-l 



9* 



[l<i<d) 



(0<i< d). 



(53) 



(54) 



Theorem 7.2 Let (9i,9*,i = 0...d;(fj,(j)j,j = l...d) denote a parameter array over K and 
let /o, fi, . . . , fd denote the corresponding polynomials from Definition \5. 6 A For < i, j < d 
we have 

Ojffli) = Cifi-i(9j) + aj^,) + (55) 
where are indeterminates and where the a^, 6j, q are from Definition \7.1\ 

Proof: Let V denote the matrix in Matd + i(K) which has ijth entry fj(9i) for < i, j < d. 
Let i^* denote the diagonal matrix in Mat^ +1 (K) which has entries = k* for < i < d, 
where the k* are from Definition 16 .11 Let H denote the diagonal matrix in Matd + i(lK) which 
has entries Ha = 9i for < % < d. Let C denote the following matrix in Mat<f+i(K). 



C 



( ao b 

C\ CL\ b\ 

c 2 • 



o \ 



Cd a d ) 



We define P* = V l K*. By [£3 Line (118)] we have CP* = P*H. By this and since K*,H 
are diagonal we find CV l = V t H . In this equation we expand each side using matrix multi- 
plication and routinely obtain (jB3j) . □ 

We finish this section with a comment. 

Lemma 7.3 With reference to Definition ^. 1\ and Definition \7.1[ 

boh ■ ■ ■ 



k; 



(0<i< d). 



CiC 2 • • • Cj 

Proof: Compare the formulae for the fcj, bi, Ci given in Definition 16. II and Definition 17. 11 □ 
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8 The difference equation in terms of the parameter 
array 

In this section we give a difference equation satisfied by the polynomials in Example 15. 3H5.1 51 
We express the result in terms of the associated parameter array. In order to state the result 
we define some scalars. 

Definition 8.1 Let (9i,9*,i = 0...d;<pj,(f>j,j = 1..A) denote a parameter array overK. We 
define 

b* = cp- — ~ ^K^! ~ ®jl ' ' ' {Hi ~ ®Jtll (o < % < d - 1) 

(9 i+ i — 9 )(9 i+ i — 9\) ■ ■ ■ {9 i+ i — 9i) 

and b* d = 0. We define 

c * = ( p d {Qi-Qd)(Qi-Qd-i)---(Oi-Qi+i) (Ki <d) 

(9i-i — 9<i){9i-i — 9d-i) ■ ■ ■ \9i-i — 9i) 
and Cq = 0. We define 

al=9*-c*-b* (0<i<d). 

Theorem 8.2 Let (9i,9*,i = 0...d;<pj,(j)j,j = l...d) denote a parameter array over K and 
let /o, fx, . . . , fd denote the corresponding polynomials from Definition \5. 6 A For < i, j < d 
we have 

WiVi) = cJ/iC^-i) + ajMOj) + b*fi(9 j+ i), (56) 
where 0_i,0<2+i are indeterminates and the a*,b*,c* are from Definition ^. 1\ 

Proof: By Lemma l2~27 i) the sequence (9*,9 iy i = 0...d;ipj,(f)d-j+i,j = l...d) is a parameter 
array over K. Let /q, /*, ■ ■ ■ , fd denote the corresponding polynomials from Definition I5.2| 
so that 

r = y (A - 9*)(\ - 91) ■ ■ ■ (A - e^iOj - 9pm - 9,) ■ ■ ■ (9 t - 9 n ^) 

for < i < d. Applying Theorem 17.21 to (9*,9i,i = 0...d;(fj,<f)d-j+i,j = l...d) and 
ft, ft,..., fd we find that for < i, j < d, 

OjKty) = <fU{9*) + a*f*(9*) + b*f*+i(e*), (58) 
where f* d+ 1 are indeterminates. Comparing f|X CJjl and (|57|) we find 

m) = fjW) (0<hj<d). (59) 

Evaluating (J58|) using (|59|) and reindexing the result we obtain (|56|) . □ 

We finish this section with a comment. 

Lemma 8.3 With reference to Definition ^. 1\ and Definition ^. IV 

h*h* ■ ■ - h* 

k * = b _oh — (o<i<d). 

c l c 2 c i 

Proof: Similar to the proof of Lemma 17.31 □ 
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9 Some useful formulae 

In this section we give alternative formulae for the scalars aj,6j,Q from Definition 17.11 To 
avoid trivialities we assume the diameter d > 1. We begin with the aj. 

Theorem 9.1 ' L 13, Lemma 5.1] With reference to Definition \7.1[ let us assume d > 1. Then 



a 


= e + 


di 




(hi 


= e d + 



n - °d-i ' 



a* a* 
- i+1 



(60) 



1 r '' + l (\ < ' < d 1). (61) 



(62) 



Lemma 9.2 With reference to Definition \7.1[ assume d>l. Then 

Oi{0U - 0*) - bi(0* - 9* +1 ) = (0, - O )(0* - 6*) + <p x (63) 
for < i < d, where 6*_ x , 6* d+1 denote indeterminates. 
Proof: Setting A = 8i in (jlOj) we find 

M6 1 ) = l+ {9l ~ 9 ° m ~ 9 * o) (0< i <d). (64) 

<Pi 

Setting j = 1 in and evaluating the result using (jHljl . (jMJ) we obtain (jHSJ). D 
Theorem 9.3 With reference to Definition \7.1[ assume d > 1. Then 

& * = 7T* 7T* (1 < z < d- 1), (66) 

&d = 0, (67) 
c = 0, (68) 

{9 - am - e* +l ) + (9 - e 1 )(e* - e*) + Vx 



[l<i<d-l), (69) 



4>d /„ n v 
c <* = oi m" ( 7 °) 

Proo/: Lines f)7J), fU) are clear. To get fU) set i = in To get (170)1 set i = d in (1531). 
To get (jHSI), fj6T?|) . solve the linear system (jSIJ), (p)3|) for 6,,^. □ 

Results similar to Theorem 19.11 Lemma I9~2l and Theorem 19.31 hold for the a*,b*,c*. 
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10 Remarks 

We conclude this paper with a few remarks. 

Let (9i, 9*, i = 0...d; ifj, <pj,j = l...d) denote a parameter array over K and let fa, fi, . . . , fd 
denote the corresponding polynomials from Definition 15.21 Applying Theorem 14.11 with 
A = 9d and using Lemma 14.21 we find 

m) = (o < i < d ). (7i) 

Let the scalars ki be as in Definition 16.11 Comparing (J7TJ) with the formulae for ki given in 
Definition 16. II we find 



hfi(9 d ) 



9 *-9* 1 )(9* -9* 2 )-- -(9*0-9$ 



K 9t-9Z)---{9*-9U){9t-n + x)---{n-0* d ) 
for < i < d. 

We describe the matrix G from Theorem 13.21 We use the following notation. Let 9*,i = 
0...d; ifj, <pj,j = l...d) denote a parameter array over K and let q denote a base for this array. 
To keep things simple we assume q ^ 1, q ^ —1. For nonegative integers r,s,t such that 
r + s + t<dwe define 



[r,s,t] q := 



(g;g)r+ B (g; g)r+t(g; g) 8 +t 
(g;g)r(g;g) s (g;g)t(g;g)H 



r+s+t 

where 

(a; q) n := (1 - a)(l - aq) ■ ■ ■ (1 - aq^ 1 ) n = 0, 1, 2, . . . 

We comment [r, s,t] q G K Definition 13.1]. Let S denote the upper triangular matrix in 
Matd-f i (K) which has entries 

Sij = (6>o - 0d)(0o - 6> d _i) • • • (6» - 9 d -j+i+i)[i,j -i,d- j] q 

for < i < j < d. Then for G G Matd+i(K), G satisfies Theorem I3.2l( ii^ if and only if there 
exists a nonzero a G K such that G = aS ITol Theorem 15.2]. Similar results hold for q = 1 
and g = — 1 ^Sl Lemma 13.2]. 

11 Open problems 

Problem 11.1 Generalize Theorem \4-l\ so that it applies to polynomial sequences of infinite 
length. Use this result to characterize the polynomials of the Askey scheme. 
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